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. Abstract. For integer m,p, we study tangent power sum J2T=i tan 2p 2^+1 ■ 

_ ' We prove that, for every m,p, it is integer, and, for a fixed p, it is a poly- 

normal in m of degree 2p. We give recurrent, asymptotical and explicit 
' formulas for these polynomials and indicate their connections with New- 

^ ■ man's digit sums in base 2m. 

(N 
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1. Introduction 



n 2 2 2 p +1 ^ \p + kn 

>. 

In the present paper, for odd n, we study tangent power sum of the same 



O 
O 



o 



Recently Merca [3] found a simple formula for cosine power sum 
L— -J L £ J 



form 

n-1 

7rA; 



n 



(1) ( x(n,p) = ^tan^ 

fc=i 

Everywhere below we suppose that n > 1 is an odd number and p is a 
positive integer. We prove the following theorems. 

Theorem 1. For every p, o~(n,p) is integer and multiple of n. 

Theorem 2. For a fixed p, a(n,p) is a polynomial in n of degree 2p with 
the leading term 

2 2p - 1 (2 2 "-l) 2p 

\D2p\n , 



(2) (*)! 
where B2 P is Bernoulli number. 



Besides, we find several other representations for a(n,p) (see Theorems 
[3] and [8} and numerical results (Section 4). 

2. Proof of Theorem 1 

Denote u = e^ 1 . Note that 

. . irk 1 - u k 1 - u~ k 2 nk 1 - u~ k 1 - u k 

(3) tan — = i - = —i — , tan — = - — - 

n 1 + co k 1 + co " n 1 + ur 1 + to k 
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and, for the factors of tan 2 — , we have 

v ; i=o i=o 



Since tan — = — tan — -, then we have 

n n ' 

n-1 

(5) 2a(n,p) = J^tan 2p 



and, by (ED-©, 



n 
fc=i 



n-1 n— 2 n— 2 



2 ff (n,p)=x;(E(^ ; WE(- w 

fc=l j=0 j=0 
n—1 p— 1 7i— 2 p— 1 n— 2 

E(nE(-') J ilE(--*) J 



. w (-i)'*y- 



fc=l z=o i=o i=o j=0 

n-1 2p-l n-2 

(•> = BIIB- 

Furthermore, we note that 

(7) (n - 1)* = (-1)* (modn). 

Indeed, it is evident for odd t. If t is even and t = 2 h s with odd s, then 
(„ - 1)* - (-1)* = ((„ - I)')* -((-!)•)* = 

((n - l) s - (-l) s )((n - l) s + (-l) s )((n - l) 2s + 
(-in.....((n-l) 2 ^ + (-lf- ls ), 
and, since (n — l) s + 1 = (mod n), we are done. Using (17j), we can write 
([6]) in the form (we sum from = 0, adding the zero summand) 

n-1 2p-l 

(8) 2a(n,p) = J] J[ (1 - c^ 1 )' + c^™" 1 )' - ... - ^Wn-D*). 

fc=0 t=0 

Considering 0, 1, 2, n — 2 as digits in the base n — 1, after the multipli- 
cation of factors of the product in (JSJ) we obtain summands of the form 
(— iy^u hr , r = 0, (n — l) 2p — 1, where s(r) is the digit sum of r in the 
base n — 1. Thus we have 

n-1 (n-l) 2 f-l (n-l) 2 f-l n-1 

(9) 2a(n,p) = Y, £ (-l)' (r) "* P = E (-1)' W E^*)"" 

fc=0 r=0 r=0 fc=0 

However, 

n, if r = (mod n) 



n-1 



fc=0 



0, otherwise. 
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Therefore, by (GO), 
(10) 2a(n,p)=n £ 

r=0, n|r 

and, consequently, 2a(n,p) is integer multiple of n. It is left to show that 
the right hand side of ( flQj) is even. It is sufficient to show that the sum 
contains even number of summands. The number of summands is 
i + An-l)* = i + (to - l) 2 ? - 1 = 

TO TO 

1 + E(-l)< ) - 1 + E (-1)' ) (mod 2) = 



Z=0 v 7 1=0 

i-(-i)*g)=o. 

This completes proof of the theorem. □ 

3. Proof of Theorem 2 

As is well known, 



i=0 

or 



n-l 



sni/m = > (-l)'l . I cos n (2j+1) a sin 2i+1 a, 



2 / 

sin too; = tan a cos n a > ( — lW 

4— n \ 



tan 2 * a. 



i=0 

Put here a = A: = 1,2,..., Since tana ^ 0, cos a^O, then 



n-l 



a: 



(-^^(tan™- 1 ^- ( U _ J tan"" 3 « + ...- 

, n-i fri\ o . .n-i/nV 
(-1)— (^ 3 Jtan 2 a+(-l)— M). 

This means that the equation 

. n-l / n\ , n-3 / TO\ . n-5 . , n-l / TO \ 

(11) - ( 2 )a- + g>T - ... + ( -D-( n _ j = o 

has ^ roots: = tan 2 ^, = 1, 2, Note that ffTTl) is the charac- 
teristic equation for the following difference equation 

y(p)= (Tjy{p-i)- Qy(p-2) + ...- 

x n-l / TO \ . TO — 1. 

(12) (-^L-.*--' 
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which, consequently, has a private solution 



n-l 



(tan 2 — ) p = a(n,p). 

n 



n 

k=l 



Now, using Newton's formulas for equation (|TT 

1) = (2 
a(n,2)=(f\a(n,l)-2^ 

(13) a(n, 3) = Q a(n, 2) - (fj a(n, 1) + 3 1 ™ j , etc. 

we conclude that a(n,p) is a polynomial in n of degree 2p. Note that, by 
induction, all these polynomials are integer-valued and thus we have an- 
other independent proof of Theorem [IJ To find the leading terms of these 
polynomials, we make some transformations of (Q. Put = m. Changing 
in ([1]) the order of summands (I = m — k) and noting that 

(m-l)TT + (2/ + 1)7T _ 7T 



2m + 1 4m + 2 2 



we have 

(14) a(n,p) = ^cot 



. 2! , C>I ■ 1);; 
4m + 2' 



Further we have 



a(n,p) = V cot^^±^- 



4m + 2 

0<KVm 

(15) V cot^^±^ = E 1 + S 2 . 

v ; ^ 4m + 2 

\/m<l<m— 1 

Let p > 1. Let us estimate the second sum £2. The convexity of sin a; on 
[0, |] gives the inequality sinx > -x. Therefore, for summands in the second 
sum, we have 

o„(2/ + 1)tt . _ 2 „(2/+1)tt 

cor p — < sm p - — < 

4m + 2 4m + 2 

,2m + 1 2 2m + 1 2 

) p < ( — = ) p < m p . 



v 2Z + 1 y y 2y/m + V 

This means that £2 < m p+1 < m 2p and not influences on the leading term. 

Now note that, evidently, 

(2Z + 1W (2/ + 1W 

—. —cot ;— A > 1 

4m + 2 Am + 2 

uniformly over I < \/m. Thus 
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0<i<^m 

1 vr J ^ (2Z + 1) 2 p 1 J ' 

0<Z<v/m 

where a(m) < Sy/m. Thus the coefficient of the leading term of the poly- 
nomial a(n,p) is 



m^oon 2 ^ n J ^(2Z + l) 2p 
2 °° 1 

(j) 2 *(C(2p) - ^<(2p)) = ^F^CPp). 

It is left to note that, by very known formula, ((2p) = - — "L , we find 

that the leading coefficient is defined by formula (T5]). □ 

4. Several numerical results 
Since, by ([T|), cr(l,p) = 0, then <r(n,p) = (mod n{n — 1)). Put 

a*(n,p) = 2a(n,p) / '{n{n — 1)). 
By formulas ( TT31) . the first polynomials {(T*(n,p)} are 

(T*(n,l) = 1, 



a*(n,2) 



n 2 -\- n 



3 

2(n 2 + n)(n 2 -4) 

a (n, 3) = — + 1, 

15 

„ „ (n 2 + n)(17n 4 -95n 2 + 213) 1 
o>,4) = * 315 

„ , 2(n 2 + n)(n 2 -4)(31n 4 -100n 2 + 279) , 

cr*(n, 5) = — + 1, etc. 

v ' ; 2835 

As well known (cf. Problem 85 in [5]), the integer- valued polynomials have 
integer coefficients in the binomial basis { (?) } . The first integer- valued poly- 
nomials {a(n,p)} represented in binomial basis have the form 



a(n, 1) 



^,2)=( 2 ) + 6( 3 ) + 4( 4 
,(n,3)=(^ + 24f:) + 96f r :) + 120Q + 48 /n 



3/ V4/ \5/ V6 
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a(n, 4) = r J +78 P j +836 +3080 Qj +5040 \A +3808 r J +1088 Q 
etc. 

Note that the recursion (|12p presupposes a fixed n. In general, by f fT2|) . 
we have 

a(n,p) = Qcx(n,p- 1) - Q(j(ri,p-2) + 

. . . n \ , n — 1. n — 1 

(16) (-I)" ( _ A °{n, V - — ), p > — . 

Since from ([T]) <r(n, 0) = n = 3, 5, then, calculating other initials by 



( jTBj) . we have the recursions: 

<7(3,p) = 3<7(3,p-l), p>l, a(3,0) = l; 
o-(5,p) = 10a(5,p - 1) - 5<r(5,p - 2), p > 2, a(5, 0) = 2, a(5, 1) = 10; 
<x(7,p) = 21a(7,p - 1) - 35a(7,p - 2) + 7a(7,p - 3), p > 3, 
a(7, 0) = 3, <t{7, 1) = 21, a(7, 2) = 371; 
a(9,p) = 36ct(9,p-1)-126ct(9,p-2) + 84ct(9,p-3)-9ct(9,p-4), p > 4, 
(j(9, 0) = 4, tr(9, 1) = 36, a(9, 2) = 1044, a(9, 3) = 33300; etc. 
Thus 

(17) cr(3,p) = 3 p , 

and a few terms of the other sequences {<j{n,p)} are 

n = 5) 2, 10, 90, 850, 8050, 76250, 722250, 6841250, 64801250, 

613806250,5814056250,...; 
n = 7) 3, 21, 371, 7077, 135779, 2606261, 50028755, 960335173, 

18434276035, 353858266965, 6792546291251, ...; 
n = 9) 4, 36, 1044, 33300, 1070244, 34420356, 1107069876, 
35607151476, 1145248326468, 36835122753252, ...; 
n = 11) 5, 55, 2365, 113311, 5476405, 264893255, 12813875437, 
619859803695, 29985188632421, 1450508002869079, ... . 
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5. Applications to digit theory 
For ieN and n > 3, denote by S n (x) the sum 

(18) S n (x)= (-l) s "" l(r) , 

0<r<:r: r=0 (mod n) 

where s„_i(r) is the digit sum of r in base n — 1. 

Note that, in particular, S 3 (x) equals the difference between the numbers of 
multiples of 3 with even and odd binary digit sums (or multiples of 3 from 
sequences A001969 and A000069 in [9j) in interval [0,x). 
Leo Moser (cf. [4], Introduction) conjectured that always 

(19) S 3 (x) > 0. 

Newman [I] proved this conjecture. Moreover, he obtained the inequali- 
ties 

1 

where 

(21) A = — = 0.792481... . 

In 4 

In connection with these remarkable Newman results, the qualitative result 
(T19]) we call a weak Newman phenomenon (or Moser-Newman phenome- 
non), while an estimating result of the form f[2~0"j) we call a strong Newman 
phenomenon. 

In 1983, Coquet pQ| studied a very complicated continuous and nowhere 
differentiable fractal function F(x) with period 1 for which 

(22) s,W = *F 



(20) — < S 3 (x)x- X < 5, 



where 

(23) V (x) 
He obtained that 



In 4 



0, if x is even, 
[-l)*^ 3 *- 1 ), if x is odd. 



55 / 3 x A 



(24) limsup S 3 {3x)x~ x = ^ ( ) = 1.601958421 . . . , 

i->co, xeN 3 \d5 
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2 a/3 

(25) liminf S 3 {3x)x~ x = -j— = 1.154700538 .... 

x— >oo, x£N 3 

In 2007, Shevelev [S] gave an elementary proof of Coquet 's formulas 
(|25|) and his sharp estimates in the form 



(26) ^-x x < S 3 (3x) < ^ ( A ) x \ xeN . 



3 - / - 3 ^ 65 

Besides, Shevelev showed that the sequence {(— l) S2 ^ n \S 3 (n)~ 3S 3 ( \n/A\ ))}, 
is periodic with period 24 taking the values —2, —1, 0, 1, 2. This gives a sim- 
ple recursion for S 3 {n). In 2008, Drmota and Stoll [2] proved a generalized 
weak Newman phenomenon, showing that f[T9~j) is valid for sum (|18|) for 
every n > 3, at least beginning with x > Xo(n). Our proof of Theorem [1] 
allows to consider a strong form of this generalization, but yet only in "full" 
intervals in even base n — 1 of the form [0, (n — l) 2p ). 

Theorem 3. For x n , v — (n— l) 2p , p > 1, we have 

2 

where 

, ^ In cot (f- 

(28) A A 



(27) S n (x ntP ) ~ (p ->■ oo 



ln(n — 1) 

Proof. According to ([TBI) and f[T8"j) . we have 

2 

(29) S n (xnj,) = -a{n,p), p>l. 

n 

Thus, choosing the maximal exponent in (JTJ as p — > oo, we find 

Sn{x n ,p) tan p — = 

n 2n 

2 2b ^ / 1 2 7T 

— cot p — = exp(m — h 2p In cot — ) = 

n 2n n 2n 



2 2 2 

(30) exp(ln- + 2pAln(n-l)) = exp(ln - + Ins* ) = -x x . 

n n n 



□ 



In 3 



In particular, in the cases of n — 3,5,7,9,11 we have A 3 = ^ 
0.79248125..., A 5 = 0.81092244..., A 7 = 0.82452046..., A 9 = 0.83455828..., An 
0.84230667... respectively. 

Show that 

In ^ In f 1 

(31) 1 - : -. 2 - < A n < 1 - - . 2 - + 



ln(n — 1) ln(n — 1) (n — 1) ln(n — 1) 
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Indeed, by the convexity of cosx on [0, |], cos a; > 1 — -x, and, therefore, 
cos > 1 — -. Using also that tan > > sin we have 

2n — n ° 2n — 2n — 2n ' 



and, by ()28]), 



2. 7T 2 

— m — 1) < cot — < — n 



1 - ■ , 2 77 < A n < 1 - + 



ln(n — 1) — ~~ ln(n — 1) ln(n — 1) 
which yields fl3T|) . since, for n > 3, ln(l + -^j) < Finally, let us show 
the monotonic increasing of X n . For function f(x) = i we nave 

(32) ln(x - l)f'(x) = - ^T- 

sm - x — 1 

As in ( 13~TT) . we also have 

In - 1 

(33) /(ar) < 1 - w 2 - + 



ln(x — 1) (x — 1) ln(x — 1) 
On the other hand, since sin - < -, then 



x — X ' 



*(x-l) 1 
x A sm - x 

X 

and, by ( 1321) . in order to show that f{x) > 0, it is sufficient to prove that 
f(x) < 1 — or, by ( 133|) . to show that 

lnf 1 1 

1 1 < 1 , 

ln(x — 1) (x — 1) ln(x — 1) x 1 

or 

ln(x — 1) 1 , 7T 

— : i H < In -. 

x x — 1 2 

This inequality holds for x > 7, and since A3 < A5 < A7, then the mono- 
tonicity of X n follows. Thus we have the monotonic strengthening of the 
strong form of Newman-like phenomenon for the base n — 1 in the considered 
intervals. 

In connection with the sharp estimates (|26j) in case n=3, it is natural to 
pose the following conjecture. 



Conjecture 4. 1) Let 



A n = liminf S n (nx)x A " 

x— >oc, ie£N 

B n = limsup S n {nx)x~ Xr ' 

x— >oo, x€M 

Then 

< A n < B n < 00; 

2) For x > x (n), x E N, 

A n x Xn < SJnx) < B„x Xn 
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6. An identity 

Since fl29l) was proved for x n , p — (n — l) 2p , p > 1, then, by ffl6]) . for 
S^a^p) in the case p > we have the relation 



n-1 

fc=0 v 7 



5 n ((n - 1) 



2p-2fc\ 



In case p = this relation does not hold. Let us show that in this case 



2 

we have the identity 

n-1 



^> l)fc (2k) Sniin ~ = (_ir ' 



k=0 

or, putting n — 2k — 1 = 2j, the identity 

n-1 

(34) D-^^ + i)^- 1 ) 2 ')^ 1 - 

Indeed, in case j = 0, we, evidently, have S n (l) = 1, while, formally, by 
(T29D, for p = 0, we obtain "5 n (l) = |a(n, 0) = f ^ = i.e., the error 

is — -, and the error in the corresponding sum is n(— -) = — 1. Therefore, 
in the latter formula, instead of 0, we have 1. 

7. Explicit combinatorial representation 

In its turn, the representation ( )29|) allows to get an explicit combinatorial 
representation for a(n,p). We need three lemmas. 

Lemma 5. ([7\, p. 215) The number of compositions C(m,n,s) of m with 
n positive parts not exceeding s is given by formula 

(35) C( m ,n, s) = £ (-L^f— V 1 ). 

Since, evidently, C(m,n, 1) = 5 mi „, then, as a corollary, we have the 
identity 

min(n,m— n) / \ / ■ -1 \ 

<*> g ^©("."ir 1 )-*- 

Lemma 6. T/ie number of compositions Co(m,n, s) of m with n nonnega- 
tive parts not exceeding s is given by formula 
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(37) C (m,n,s) 



' C(m + n, n, s + 1), if m > n > 1, s > 2, 
E"Li C(m, i/, s) ( n »J , i/ 1 < m < n, s > 2, 
1, if m = 0, n > 1, s > 0, 
0, if m > n > 1, s = 1, 

lO, i/l<m<n, s = l. 



Proof. Let firstly s>2, m > n > 1. If to diminish on 1 every part of a 
composition of m + n with n positive parts not exceeding s + 1, then we 
obtain a composition of m with n nonnegative parts not exceeding s, such 
that zero parts allowed. Let, further, s > 2, 1 < m < n. Consider C(m, v, s) 
compositions of m with v < m parts. To obtain n parts, consider n — v zero 
parts, which we choose in ( " ) ways. The summing over 1 < v < m gives 
the required result. Other cases are evident. □ 

Let now (n — l) h < N < (n — l) h+1 , n > 3. Consider the representation 
of iV in the base n — 1 : 

N = g h (n - l) h + ... + 9l (n - 1) + g , 

where = gi(N), i = 0, h, are digits of N, < < n — 2. Let 

s e (N) = Si, s°(N) = 9i- 



i is even 



Lemma 7. N is multiple of n if and only if s°(N) = s e (N) (mod n). 

Proof. The lemma follows from the evident relation {n—l) % = ( — 1)* (mod n), i > 
0. □ 

Now we obtain a combinatorial explicit formula for a(n,p). 
Theorem 8. For n > 3, p > 1, we have 

(n-2)p 

<r(n,v) = \ ((C (j,p,n-2)) 2 + 

I (n-2)p-j I 
L n -I 

(38) 2 Yl (-l) k C U,P,n-2)C (j+nk,p,n-2)), 

k=l 

where C (m,n,s) is defined by formula ( [ff7| ). 

Proof. Consider all nonnegative integers N's not exceeding (n — l) 2p — 1, 
which have 2p digits gi(N) in base n — 1 (the first 0's allowed). Let the sum 
of digits of N on even p positions be j, while on odd p positions such sum 
be j + kn with a positive integer k. Then, by Lemma [TJ such N's are 
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multiple of n. Since in the base n — 1 the digits not exceed n — 2, then the 
number of ways to choose such N's, for k = 0, is (C (j,p, n—2)) 2 . In the case 
k > 1, we should also consider the symmetric case when on odd p positions 
the sum of digits of N be j, while on even p positions such sum be j + kn with 
a positive integer k. This, for k > 1, gives 2C (j, p,n — 2)C (j + kn, p,n — 2) 
required numbers N's. Furthermore, since n is odd, then, if k is odd, then 
Sn-i(N) is odd, while, if k is even, then s n -i(N) is even. Thus the difference 
Sn{{n ~ l) 2p ) between n-multiple N's with even and odd digit sums equals 

^((n-l)^) = ^((L7 (j,p,n-2)) 2 + 

j 

2 ]T(-l) fc Co(j, P, n - 2)C (j + nk, p,n- 2)). 

k 

Now to obtain (j3*8l . note that < j < (n — 2)p, and, for fc > 1, also 
j + nfc < (n - 2)p, such that 1 < k < (n ~ 2 n )p ~ j , and that, by (El), a(n,p) = 
|5 n ((n-l) 2 f). □ 

Example 9. Let n = 5,p = 2. By Theorem [HI we have 

6 

( t(5,2) = 2.5^((l7 (j,2,3)) 2 + 

[— J 

(39) 2 J2 (-l) fc Co(j, 2, 3)C (j + 5k, 2, 3)). 

fc=i 

We have 

C (0, 2, 3) = 1, C„(l, 2, 3) = 2, L7 (2, 2, 3) = 3, 
C (3, 2, 3) = 4, C (4, 2, 3) = 3, C„(5, 2, 3) = 2, C (6, 2, 3) = 1. 

Thus 

6 

^((C (j,2,3)) 2 = 44. 

3=0 

In the cases j — 0, k — 1 and j = 1, fc = 1 we have 

L7 (0, 2, 3)0,(5, 2, 3) = 2, C (l, 2, 3)l7 (6, 2, 3) = 2. 

Thus 

6 L^J 

2 ^ (-l) fc C (j, 2, 3)C (j + 5*, 2, 3)) = -8 

j=0 k=l 

and, by ( 13"9"]) . we have 

a(5,2) = 2.5(44- 8) = 90. 
On the other hand, by (|T]), we directly have 
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a (5, 2) = V tan 4 — = 0.278640... + 89.721359... = 89.999999... 
z — ' 5 

k=l 

Example 10. In case n = 3, by Theorem [8] and formulas (fTT|) . fl371) . we 

have 

3 P = ^E((^o(j,P,l)) 2 + 



2^T(-l) k C (j,p,l)C (j + 3k,p,l)) 



k=i 



3=0 

, 2 



Thus, using well known formula Y^=o({f) = (jf)' we ^ ne identity 



or, changing the order of summing, 

LfJ p-3k 



L 3 J p— OK / \ / \ 

fc = l 7=0 VJ/ V J/ 



2VP 



Since (cf.[6],p.8) 



(40) E 



p\ I p \ ( 2,p 



. u J J \3k + jJ \p + 3k 



then we obtain a (new) identity 
LfJ 



8. Conclusive remarks 
It is interesting that, using a "distorted" tangent power sum 



n-l 



(42) g(n, p) = Y^ tan2p ~ 2 — sin 2 " * 



n n 
it=i 



we obtain the value of S n ((n — l) 2p 1 ) by the formula 

(43) Sn ((n-l) 2 ^ 1 ) = -g(n,p). 

n 

The latter formula could be proven in a close way which led us to (|2"9"1) . It 
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is interesting also to describe the case of even n. In addition, note (private 
communication of T. Amdeberhan) that our tangent power sum a(n,p) is 
also cotangent power sum ^&=i cot 2p ( 2fc ~ 1 ) 7r - it is easily follows from shift 
formulas. 
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